The generic rank of body-bar-and-hinge frameworks

نویسندگان

  • Bill Jackson
  • Tibor Jordán
چکیده

Tay [6] characterized the multigraphs which can be realized as infinitesimally rigid d-dimensional body-and-bar frameworks. Subsequently, Tay [7] and Whiteley [11] independently characterized the multigraphs which can be realized as infinitesimally rigid d-dimensional body-and-hinge frameworks. We adapt Whiteley’s proof technique to characterize the multigraphs which can be realized as infinitesimally rigid d-dimensional body-bar-and-hinge frameworks. More importantly, we obtain a sufficient condition for a multigraph to be realized as an infinitesimally rigid d-dimensional body-and-hinge framework in which all hinges lie in the same hyperplane. This result is related to a longstanding conjecture of Tay and Whiteley [8] which would characterize when a multigraph can be realized as an infinitesimally rigid d-dimensional body-andhinge framework in which all the hinges incident to each body lie in a common hyperplane. As a corollary we deduce that if a graph G has two spanning trees which use each edge of G at most twice, then its square can be realized as an infinitesimally rigid 3-dimensional bar-and-joint framework.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generic Rigidity Matroids with Dilworth Truncations

We prove that the linear matroid that defines the generic rigidity of d-dimensional bodyrod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ( d+1 2 ) copies of a graphic matroid by applying variants of Dilworth truncation operations nr times, where nr denotes the number of rods. This result leads to an alternativ...

متن کامل

On the Symmetric Molecular Conjectures

Amolecular linkage consists of a set of rigid bodies pairwise connected by revolute hinges, so that all hinge lines of each body are concurrent in a single point. It is an important problem in biochemistry, as well as in robotics, to efficiently analyze the motions and configuration spaces of such linkages. The well-developed mathematical theory of generic rigidity of body-bar frameworks permit...

متن کامل

The rigidity of periodic body-bar frameworks on the three-dimensional fixed torus.

We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frame-works in with a fixed periodic lattice.

متن کامل

On the universal rigidity of generic bar frameworks

In this paper, we present a sufficient condition for the universal rigidity of a generic bar framework G(p) in terms of the Gale matrix Z corresponding to G(p). We also establish a relationship between the stress matrix S and the Gale matrix Z for bar frameworks. This allows us to translate back and forth between S and Z in recently obtained results concerning universal rigidity, global rigidit...

متن کامل

Applications of combinatorics to statics - a second survey

Recski, A., Applications of combinatorics to statics-a second survey, Discrete Mathematics 108 (1992) 183-188. Some recent results are presented, concerning the algorithmic aspects of 2-dimensional generic rigidity, and l-story buildings as tensegrity frameworks. Most of these results were obtained after the completion of the first survey (Recski, 1984) for a ‘Winter School’ organized by the la...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2010